Indefinite summation with unspecified summands
نویسندگان
چکیده
منابع مشابه
Indefinite summation with unspecified summands
We provide a new algorithm for indefinite nested summation which is applicable to summands involving unspecified sequences x(n). More than that, we show how to extend Karr’s algorithm to a general summation framework by which additional types of summand expressions can be handled. Our treatment of unspecified sequences can be seen as a first illustrative application of this approach.
متن کاملDecision procedure for indefinite hypergeometric summation.
Given a summand a(n), we seek the "indefinite sum" S(n) determined (within an additive constant) by [Formula: see text] or, equivalently, by [Formula: see text] An algorithm is exhibited which, given a(n), finds those S(n) with the property [Formula: see text] With this algorithm, we can determine, for example, the three identities [Formula: see text] [Formula: see text] and [Formula: see text]...
متن کاملAlgorithms for the Indefinite and Definite Summation
The celebrated Zeilberger algorithm which finds holonomic recurrence equations for definite sums of hypergeometric terms F (n, k) is extended to certain nonhypergeometric terms. An expression F (n, k) is called hypergeometric term if both F (n + 1, k)/F (n, k) and F (n, k+1)/F (n, k) are rational functions. Typical examples are ratios of products of exponentials, factorials, Γ function terms, b...
متن کاملIndefinite Summation and the Kronecker Delta
Indefinite summation, together with a generalized version of the Kronecker delta, provide a calculus for reasoning about various polynomial functions that arise in combinatorics, such as the Tutte, chromatic, flow, and reliability polynomials. In this paper we develop the algebraic properties of the indefinite summation operator and the generalized Kronecker delta from an axiomatic viewpoint. O...
متن کاملAn Optimal Estimating Equation with Unspecified Variances
In estimating equation technique for estimating the mean regression parameters, one important issue is how to choose the weights to improve the efficiency of the estimation. The key idea of this paper is to replace the weights with the empirically estimated covariances. We discuss regression of an outcome on a vector of covariates, and propose an optimal estimating equation approach which achie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2006
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.04.005